#include <stdlib.h>

#define INF_DISTANCE 0x7ffffff

class IGraph
{
public:
	virtual int GetVertexCount() = 0;
	virtual int GetDistance(int vertexA, int vertexB) = 0;
};

void Dijkstra(IGraph *graph, int startVertex, int d[], int p[]);
